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(57) Abstract: The in 

ing motorists (10) between a departure point and an arrival 
point consisting in: updating a database (2) of basic route 
and travel time segments that are paired; determining ba- 
sic segments between the departure point and the arrival 
point; calculating (3) an overall travel time between the 
two points; entering pre determined gateways between the 
two points by means of the information processing centre 
(13) and the server; linking imposed route segments to the 
gateways; determining at least one route imposed between 
the two points comprising the imposed segments; calcu- 
lating (3) the overall travel time on the imposed route; and 
communicating (4, 5, 6, 9) said time to the motorist (10). 

(57) Abreg6 : Selon le precede, pour assister un automo- 
biliste (10) entre deux points de depart et d'arrivee, on ac- 
tualise une base (2) de donnees de segments elementaires 
d'itineraire et de temps de parcours elementaires qu'on ap- 
pariedeux a deux, on deLerminedes segments elementaires 
entre les deux points de depart et d'arrivee, on calcule (3) 
un temps de parcours global entre les deux points, on sai- 
sit par le centre de calcul (13) et le serveur (8) des points 
de passage predetermine entre les deux points, on associe 
aux points de passage des segments d' itineraire imposes, 
on determine au moins un itineraire impose entre les deux 
points comprenant les segments imposes, on calcule (3) le 
temps de parcours global sur V itineraire impose et on le 
communique (4, 5, 6, 9) a Tautomobiliste (10). 
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PROCEDE D ' AIDE A LA NAVIGUATION ROUT I ERE 



5 

On connaTt bien aujourd'hui les systemes d'aide a la navigation 
routiere, destines a determiner l'itineraire routier de cout le plus faible, entre 
un point d'arrivee et un point de depart a un instant donne, afm d'assister un 
conducteur de vehicule automobile. Le cout peut etre un cout en temps, en 
10 distance, en argent, en confort routier ou en tout autre parametre. 

Dans les systemes d'aide a la navigation routiere, le reseau routier 
est represente par un graphe, compose d'une pluralite de noeuds, relies deux a 
deux par des segments correspondant a des portions d'axe routier (rue, route, 
15 autoroute ou autre). Un cout est attribue a chaque segment. 

Toutefois, dans certaines circonstances liees aux aleas exterieurs, 
l'itineraire determine par le systeme peut s'averer moins efficace, done plus 
couteux, qu'un trajet personnel, constitue de trues et astuces d' optimisation 
20 intuitive. 

Au contraire d'un trajet informatique elabore par un systeme d'aide, 
un trajet personnel va etre jalonne d'un ensemble de points de passage 
particuliers, dits " way points " (WP). Ces WP sont des points du terrain 

25 d'ordre pratique, d'ordre mnemotechnique ou d'ordre affectif qui presentent 
un interet particulier pour son utilisateur. De ce fait, et bien que certains de ces 
WP correspondent a des noeuds du reseau routier des bases de donnees des 
systemes d'aide a la navigation routiere, il n'y a pas de raison que ces 
systemes d'aide a la navigation routiere proposent un tel trajet personnel 

30 comme trajet calcule. 

La presente invention propose de combiner les deux concepts 
informatique et personnel. 



35 A cet effet, l'invention concerne un procede d'aide a la navigation 

routiere dans lequel, pour assister un automobiliste entre deux points de depart 
et d'arrivee, 
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- on actualise une base de donnees de segments elementaires 
d'itineraire et de temps de parcours elementaires qu'on apparie deux a deux, 

- on determine des segments elementaires entre les deux points de 
depart et d'arrivee et 

5 - on calcule un temps de parcours global entre les deux points, 

caracterise par le fait que 

- on saisit des points de passage predetermine entre les deux points 
de depart et d'arrivee, 

- on associe aux points de passage des segments d'itineraire 

10 imposes, 

- on determine au moins un itineraire impose entre les deux points 
comprenant les segments imposes, 

- on calcule le temps de parcours global sur 1' itineraire impose et on 
le communique a Pautomobiliste. 

15 

Dans une mise en ceuvre particuliere du procede de 1' invention, on 
saisit les points de passage par leurs coordonnees GPS. 

Dans une autre mise en ceuvre du procede de 1' invention, les points 
20 de passage sont saisis par Pautomobiliste, avantageusement par 
Pintermediaire d'un serveur d'aide a la navigation. 

On peut saisir des points de passage predetermines de plusieurs 
itineraires imposes et calculer les temps de parcours globaux correspondants 
25 pour, de preference, ne communiquer a Pautomobiliste que celui 
correspondant a P itineraire du cout temporel minimal. 

On peut egalement saisir un instant d'arrivee au point d'arrivee 
pour, apres calcul du temps de parcours global, alerter Pautomobiliste un 
30 temps determine avant Pinstant de depart correspondant. 

L'invention sera mieux comprise a Paide de la description suivante 
du procede et du systeme pour la mise en ceuvre du procede, en reference a la 
figure unique qui represente schematiquement les differents composants du 
35 systeme. 



Le systeme, permettant la mise en osuvre du procede objet de la 



WO 02/103291 



PCT/FR02/02059 



3 



presente demande et qui va etre decrit ci-apres, est organise autour d'un centre 
de calcul et d'aide a la navigation routiere 1. Associee au centre 1 se trouve 
une base de donnees 2 contenant des segments elementaires d'itineraire 
apparies a des temps de parcours elementaires sans cesse actualises en 
5 fonction du trafic. Evidemment, la base 2 pourrait etre integree au calculateur 
3 du centre 1. Le centre de calcul 1 comporte un ernetteur/recepteur de 
radiocommunication 4 d'un reseau de radiocommunication 5. II s'agira ici et 
de preference d'un reseau de radiotelephonie cellulaire, mais tout autre reseau 
permettant de communiquer avec des automobilistes est envisageable. En 
10 Pespece, le centre est relie au reseau 5 par une station de base 6. De facon 
classique, le reseau 5 est connecte a un reseau informatique 7, ici PInternet, 
auquel le centre 1 est naturellement aussi connecte par ailleurs. Au reseau 7 
est relie un serveur d'aide a la navigation routiere 8, a la disposition des 
automobilistes qui peuvent Putiliser comme decrit ci-apres. 

15 

Chaque automobiliste titulaire d'un contrat d'aide a la navigation 
peut entrer en communication avec le centre 1, notamment a Paide d'un 
ernetteur/recepteur radio 9 du reseau 5, embarque a bord de son vehicule 10 
tout comme, en Pespece, un recepteur GPS 11, la communication s'effectuant 
20 par Pintermediaire d'une station de base 12. 

Le centre de calcul 1 comporte un organe 1 3 de saisie de donnees 
communiquees par les automobilistes et un organe 14 pour les alerter en cas 
de besoin. 

25 

Voici comment fonctionne le systeme pour un automobiliste 
souhaitant se rendre d'un point de depart a un point d'arrivee suivant un 
itineraire personnel defini par des points de passage WP predetermines qu'on 
qualifiera d'imposes. 

30 

II peut communiquer ces points au centre de calcul 1 qui le saisira 
par P organe de saisie 13 de deux manieres : 

- soit par saisie des coordonnees GPS determinees a Paide du 
recepteur 1 1 au cours d'un trajet d'apprentissage, 
35 - soit a partir d'une carte numerique par Pintermediaire du serveur 

8, au cours d'une phase prealable de saisie. 
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Dans le dernier cas du serveur, l'automobiliste communique au 
serveur ses points de passage et le serveur les positionne sur la carte 
numerique avant de communiquer au centre de calcul la portion de carte 
concernee. 

5 

II est procede ensuite, au centre de calcul, a l'association de ces 
points de passage WP et de segments elementaires d'itineraires de la base de 
donnees 2, segments d'itineraires qui deviennent ainsi des segments imposes 
determinant un itineraire impose entre les points de depart et d'arrivee de 
io P itineraire personnel de 1 ' automobiliste. 

II suffit ensuite au(x) moment(s) voulu(s) par l'automobiliste, que le 
temps de parcours global, correspondant a la somme des temps de parcours 
elementaires des segments elementaires de 1' itineraire, a 1' instant considere, 
15 soit calcule au centre 1 et communique a l'automobiliste par les equipements 
de radiocommunication du centre 4, du reseau 5 et de l'automobiliste 9. 

S'il s'agit par exemple de 1' itineraire entre le domicile de 
l'automobiliste et son lieu de travail, tous les jours de semaine et a la meme 
20 heure, ou aux memes heures du matin et du soir, ou seulement a la demande 
de l'automobiliste, le centre d'aide 1 communique le temps de parcours. 

La prestation peut etre automatisee et on peut prevoir que le centre 
1, a l'aide de l'organe d'alerte 14, alerte l'automobiliste un temps determine 
25 avant 1' instant de depart pour que, compte-tenu du temps de parcours global, 
anticipe a 1' instant du calcul, l'automobiliste puisse se preparer, emprunter son 
itineraire et arriver au point d'arrivee, prealablement saisi, en temps voulu. 

L'automobiliste peut etre alerte par tout signal approprie audio et/ou 

30 video. 

La personnalisation de trajet peut etre calculee sur plusieurs 
itineraires si les automobilistes souhaitent qu'une comparaison de temps de 
parcours leur soit offerte ou que le temps de parcours global le plus court leur 
35 soit communique. 
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REVENDICATIONS 

1 - Precede d'aide a la navigation routiere dans lequel, pour assister 
un automobiliste (10) entre deux points de depart et d'arrivee, 

- on actualise une base (2) de donnees de segments elementaires 
d'itineraire et de temps de parcours elementaires qu'on apparie deux a deux, 

- on determine des segments elementaires entre les deux points de 
depart et d'arrivee et 

- on calcule (3) un temps de parcours global entre les deux points, 
caracterise par le fait que 

- on saisit (13) des points de passage predetermine entre les deux 
points de depart et d'arrivee, 

- on associe aux points de passage des segments d'itineraire 

imposes, 

- on determine au moins un itineraire impose entre les deux points 
comprenant les segments imposes, 

- oh calcule (3) le temps de parcours global sur 1' itineraire impose et 
on le communique (4, 5, 6, 9) a Pautomobiliste (10). 

2 - Precede selon la revendication 1, dans lequel on saisit les points 
de passage par leurs coordonnees GPS. 

3 - Precede selon la revendication 1, dans lequel, les points de 
passage sont saisis (8) par Pautomobiliste (10). 

4 - Precede selon la revendication 3, dans lequel les points de 
passage sont saisis par l'intermediaire d'un serveur d'aide a la navigation (8). 

5 - Precede selon l'une des revendications 1 a 4, dans lequel on 
saisit (13) des points de passage predetermines de plusieurs itineraires 
imposes, on calcule (3) les temps de parcours globaux correspondants et on les 
compare (3). 

6 - Precede selon la revendication 5, dans lequel on ne communique 
(4) a Pautomobiliste (10) que le temps de parcours global correspondant a 
P itineraire de cout temporel minimal. 
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7 - Precede selon l'une des revendications 1 a 6, dans lequel on 
saisit (13) un instant d'arrivee au point d'arrivee pour, apres calcul (3) du 
temps de parcours global, alerter l'automobiliste (10) un temps determine 
avant 1' instant de depart correspondant. 

8 - Centre de calcul et d'aide a la navigation routiere pour la mise en 
oeuvre du procede de l'une des revendications 1 a 7, caracterise par le fait qu'il 
comporte des moyens (13) de saisie d'itineraires definis par des points de 
passage (WP) predetermines entre un point de depart et un point d'arrivee. 

9 - Centre de calcul et d'aide a la navigation routiere selon la 
revendication 8, dans lequel il est prevu des moyens (14) pour alerter les 
automobilistes. 

10 - Serveur d'aide a la navigation routiere pour la mise en ceuvre 
du procede de la revendication 4, caracterise par le fait qu'il est agence pour 
saisir les points de passage predetermines, les positionner sur une carte 
numerique et transmettre la carte a un centre de calcul et d'aide a la navigation 
routiere. 
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